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Abstract. Let C — C„{\\, . . . , A n ) be the n-dimensional orthogonal 
cross-polytope whose axes are of length Ai, . . . , A n . Subject to the con- 
dition ^ A? = 1, the mean width of C is minimised when A^ = 1/y/n 
for every i, and it is maximised when C is at most two dimensional. As 
a corollary, a lower bound on the mean width of a general convex body 
K is derived in terms of the successive inner radii of K. A more general 
result is presented for Gaussian random vectors. 



1. Context and motivation 

Let K be a convex body in W 1 . A natural way to measure how close K is 
to a ball is to relate its volume to that of the largest ball inscribed in K, or 
to the smallest ball circumscribed about K. Equivalently, one may as well 
relate Vol (K) to the inradius of K and to the circumradius of K. However, 
the best possible estimates in this (.'■<■ ISO 8j1 C the trivial ones. 

More interesting inequalities can be obtained by taking into account the 
successive inner and outer radii of K. These are defined as follows. Let r(K) 
and R{K) denote the inradius and the circumradius of K. Furthermore, 
let Af denote the set of i-dimensional affine subspaces of M. n , and for a 
subspace L G A™, denote by K\L the orthogonal projection of K onto L. 
The successive inner and outer radii of K for 1 ^ i ^ n are given by 

rAK) = max r(K D L) and RAK) = min R(K\L) . 

LeA™ 

Note that r n (K) = r(K), R n (K) = R(K), 2n(K) is the minimum width of 
K, and 2R\{K) is the diameter of K. 

We also introduce the intrinsic volumes of K for ^ i ^ n by 

(1) V i {K) = ^^f VoU(K\L)d^(L), 

where is the Grassmannian of all i-dimensional linear subspaces of R n , 
equipped with the unique Haar probability measure m, and K n is the volume 
of B n , the unit ball of dimension n: 

K "-r(i + f)- 
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Alternatively, Vi(K) may be expressed as the coefficients in Steiner's formula 

d 

Vol (K + \B n ) = J2 y 1 '* Kn-iVi(K) . 
8=0 

The most well-known special cases are: V n (K) = Vol (if); 2V n -\{K) is 
the surface area of K; 2n n ^i/(nK n )Vi(K) is the mean width of K; and 
Vq{K) = 1 is the Euler characteristic. For further references, see Gruber [3] 
or Schneider [6]. 

Since the intrinsic volumes are the average volumes of projections of K 
onto lower dimensional subspaces, it is natural to expect a relationship be- 
tween these and the successive radii of K. This link was established by M. 
Henk and M. Hernandez Cifre [5] who proved that the following inequalities 
hold: 

(2) V i {K)^2 i s i (R l {K),...,R n {K)) for every ^ i< n ; 

on— 1 

V n -x{K) > - — Va n _i(ri(l0 2 ,...,r„(i0 2 ); 

[n — \)\ 

Vn-2{K) > —Js n . 2 (n{K)\...,r n (KY), 

7r (n — 2)1 

where s, stands for the ith elementary symmetric polynomial: 
Sj(Ai, . . . , A n ) = Afc x . . . Aj^ . 

l^fci<---<fc i ^n 

The upper bound ([2]) is sharp. In order to derive the lower bounds on Vi(K), 
the authors of [5j apply a sequence of Steiner symmetrisations to K, leading 
to a convex body K which contains the orthogonal cross-polytope spanned 
by ± r\(K) e\, . . . , ± r n (K) e n , where (ej)" is the standard basis of W n . Using 
that Steiner symmetrisations do not increase the intrinsic volumes (see e.g. 
[1]), one arrives at the following bound: 

(3) Vi{K) > Vi{C n (n(K), . . . , r n {K))) , 
where 

C„(Ai, . . . , A n ) = conv (±A»ej : i = 1, . . . ,n) . 

Thus, in order to derive the best bounds provided by this method, one faces 
the following question: 

Problem 1. For 1 ^ i ^ n, determine the vectors u = (u±, . . . ,u n ) £ W}_ 
minimising 

^ VijCnjUj, . . .,U n )) 

y/si(ul, ...,ul) 

We note that the quantity (|3D is invariant under scaling (see e.g. Corollary 
2.1. of [5j), thus we may assume that u £ S n . It is proved in [5] that for 
i = n — 1 and i = n — 2, the minimum of is attained when u is a multiple 
of (1, . . . , 1), that is, when the cross-polytope is regular. The authors also 
conjecture that the same statement should hold for every i. 

In the present note, we settle the i = 1 case of Problem [H showing 
that the minimum is attained in the regular case, whereas the maximum 
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is attained when the cross-polytope is at most 2 dimensional. Perhaps it is 
more convenient to formulate an equivalent question about Gaussian vectors. 

Problem 2. Let n ^ 1, and £i, . . . , £ n be independent, identically distributed 
standard normal variables. Determine the unit vector u = (ui, . . . , u n ) S R n 
with non-negative coordinates which minimises 

(5) Emax{h&|}. 

Denoting the random vector (£i, . . . , £ n ) by £ and introducing the Hadamard 
product of v , w G W 1 by 

(v = ViWi, 

the quantity in ([5]) becomes EHmQ^Hqo. Note that is an n-dimensional 
Gaussian random vector with independent coordinates, whose covariance 
matrix has trace 1. 

The equivalence of Problem [2] and the i = 1 case of Problem [1] follows 
by the following standard transformation. For a convex body K in IR n 
and x 6 S" 1-1 , let hx(x) denote the support function and pk(x) the radial 
function of If K is symmetric, denotes the assigned norm with unit 
ball K. K* stands for the polar body of K. Furthermore, o~(x) = o~k-i{x) 
denotes the (k — 1) -dimensional surface (Lebesgue) measure on S k ~ l ; note 
that a is a scaled copy of the rotationally invariant probablity measure on 
S k ~ l , with total mass kuk- With these conventions, using (pQ), 

K n -iVi(K) = I hK{x)da(x) = [ -—da(x) = [ \\x\\K*da(x) . 

j 5 n-i Js"- 1 Pk*[x) Js"- 1 

Since C*(iii, . . . , u n ) is a rectangular box of half-axes ei/m, . . . , e n /u n , 

Vi(C n (ui, ...,«„)) = / \\u Q x\\ooda(x) 

K n -1 J S«-i 



1 



(2tt)(^ 1 )/ 2 



/•oo 

uQxW^, / e~ r ' 2/2 r n dr da(x) 



^TrEllnOelloo- 

Relaxing the independence condition of Problem [21 we can ask the fol- 
lowing, more general question. We call a multivariate random variable sym- 
metric, if the mean values of its coordinate variables are 0. 

Problem 3. Among the n-dimensional symmetric Gaussian random vectors 
X satisfying tr CovX = 1, which ones minimise and maximise EHX^? 

Problem [2] is a special case of the above one when CovX is assumed to be 
diagonal. 

We answer Problems [5] and formulated above. 

Theorem 1. Let £ = be n-dimensional standard normal vector with 

i.i.d. coordinate variables, and let u G W 1 be a unit vector. For n = 2, the 
expectation K\\u Q ^Woo is independent of the choice of u. For n ^ 3, the 
expectation is maximised when at most two coordinates of u are non-zero, 
and it is minimised when u = (±l/y/n, . . . , il/y^n). 
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Thus, the regular cross-polytope is the minimiser for Problem [TJ 

Theorem 2. Among the n- dimensional symmetric Gaussian random vec- 
tors X satisfying tr Coy X = 1, E||X||oo is maximal when CovX is diagonal 
with at most two non-zero entries, and minimal when the absolute values of 
the coordinates of X are identical almost everywhere. 

We note that among the affine equivalence classes of convex bodies K 
in W 1 , f S n-i \\x\\Kdcr(x) is minimal for the class of the cube [T]. Using the 
Brascamp-Lieb inequality, it also follows that the cube has minimal mean 
width among its affine images of the same volume (see Ball [3j). This, how- 
ever, does not imply the above results, as the cube has the smallest volume 
among the rectangular boxes to be considered in the present problem. 

In order to derive a lower estimate for V\ (K) from Theorem Q3 we follow 
the proof of Dvoretzky's theorem presented by Ball Let \x be the median 
of II 3?||oo on IR. n with respect to the standard. Gaussian measure. On the one 
hand, © implies that 



On the other hand, [i satisfies that 



1 




2 (2tt)«/2 

thus, from 2~ 1//n w 1 — (log2)/n we deduce that \x 



(7) vAc n \ * .. * Y)«V5Fi /IogTl 



m / / V n 

Taking ([3]) into account, we arrive at the following estimate. 

Corollary 1. There exists an absolute constant c, so that for any convex 
body K c W 1 , 



Vi(K) > c ^ l ^^r l {Kf + .-- + r n (KY. 

Numerical calculations show that the value of c can be chosen to be 1.74. 
This estimate, however, is not optimal; see the relevant remarks in [5]. 

2. Proofs 
We start with a technical lemma. 
Lemma 1. For any < q ^ 2, the function 

is strictly monotone increasing for x > 0. 
Proof. It is easy to obtain that 

= ^ (x + (x 2 - q + l)e^ 2 / 2 J* e^dt) =: 1 f(x). 
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Here /(0) = and 

f\ x ) = x i + 2-q + x{x 2 + 3 - q) e x ^ 2 [* e'^^dt 

Jo 

which is positive for x > 0. Thus, F'(x) > for every x > 0. 

Proof of Theorem [IJ We may and do assume that u% ^ for every i 
1, . . . , n. Using that for a non- negative random variable X 

EX = F(X > t)dt = I 1 - F(X < t) dt , 
Jo Jo 

we can express the expectation in question as 

E||«0doo= / i-TT p (k&l 

^ i=l 
"°° / 2 \ n ^ 2 



□ 



(8) 



(i 1 V vr 



t/lin 



e~ s2 l 2 ds... e~ s2 / 2 dsdt 
o Jo 



1 - (t>{t/u{) . . . <p(t/u n ) dt, 



where 



2 r e- 2 /2 ds , 
vr j 



also using the convention that c/0 = oo for c ^ 0. 
Thus, if ui 7^ 0, integrating by parts leads to 



aEii^eeiic 



(9) 



2 Z" 00 t e~ 1 l 2u \ 

2 4>{t/u 2 ) ■ ■ ■ (j>{t/u n ) dt 

7T 



-e-' 2 / 2u ^(t/n 2 )...0(t/n„.; 



+ 



J o 



+ 



Jo 



-t 2 /2u\ 



i=2 



-t 2 /2u 2 n 



IT 



V 



i=2 



dt. 



/ 



Note that on the right hand side, the first term vanishes. Now, the Lagrange 
multiplier method implies that for the critical points, VEH-uQ^Hoo = \u for 
some A 0. In particular, assuming that U\ #J u 2 > 0, we obtain that 

1 dE||uO£||oc 1 dE\\uQC\\oo 



U 2 du 2 
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which, by Q, implies that 



oo e -t 2 /2u\ 



( 



£ 

i=3 



U, 



\ 



(10) 



3=2 
37^ 



oo e -t 2 /2ul n 



dt 



U-2 



£ 

i=3 



,-* 2 /2«? 



V 



3=3 
37^ 



dt. 



The quotient of the above integrands is 

U 2 e"* 2 /2«? <^/ n2 ) S 



-s 2 /2 



,(^) 2 /2 



4>(ps), 



Ul e -* 2 /2«| 0(s) /XS 

where s = i/ui and p = U\/u2- Setting q = 2 in Lemma [1] implies that 
for any fixed s > 0, this is a strictly monotone increasing function of p. In 
particular, p > 1 would imply that the quotient is strictly greater than 1 for 
every s > 0. Thus, equality in (fTUj) can hold only if // = 1, that is, u\ = «2- 
Therefore, all the non-zero coordinates of the extremal vectors u must 
be equal, and in order to find the minimum and the maximum values of 
3E||ia O ^|| oo » it suffices to compute the expectations for the set of points 

; - (l/v/fc,...,l/v^,p 0), 

n—k 



U 



k = h 



, n. 



Introducing the notation 

Ek 

our goal is to show that 



Vk 



El 



E 1 = E 2 > E 3 > • • • > E n . 

Note that © and ([7]) imply that the above inequality is asymptotically true, 
as E n w y/logn/2n. 

Fix n ^ 1, and for ^ p ^ l/y/n + 1, introduce 



Then, by ©, 

E||u(p)0C||o 
This leads to 



l-p 2 



n 



ii 



-,p e 



pra+1 



7? 



oo 



A e -* 2 /2p 2 ( 



Jo P 

oo 



??■ 



1 



l-p 2 



dt 



dt =: R(p). 



7t7 (1-^2)3/2 ^ p 



n-1 



(it. 
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By partial integration, 

,00 t 



P 



+ 



-t 2 /2p 2 
7T 



n 



l-p 2 



dt 



e- t2 / 2 »\ 



n 



-nt 2 /2(l-p 2 ) / 



II 



l-p 2 



n 



l-p 2 





n-l 



dt. 



where the first term on the right hand side vanishes. Similarly. 
1 3/2 / j. \ / / \ n— 1 

tpn , 1 



-„,- 2i\- l ;-) () [ I 
P 



n 



_ e -nt 2 /2(l-p 2 ) p 



11 



l-p 2 



l-p 2 
t 



n 



dt 

n-l 



+ 



+ 



,-nt 2 /2(l-p 2 ) 



n 



-t 2 /2p 2 



l-p 2 
t 



n 



J 

n-l 



l-p 2 



dt 



n-2 



dt. 



The above equations lead to 



(11) R'{p) = - 

7T 



,-nt 2 /2(l-p 2 ) 



(n-l] 



n 



1 



n 



1 



-t 2 /2p 2 



n 



l-p 2 



e -nt 2 /2(l-p 2 ) p 



n 



n-2 



dt. 



l-p 2 

Since 1/p ^ \Jn/(l — p 2 ), Lemma [T] (q = 2) implies that for every t > 
1 ^,+2 / n_„2\ II n 



nt 1 l2{\-p 1 ) i 



1 



which, by (jlip . shows that for any f > 0, the function is monotone 

decreasing on the interval [0, l/y/n + l]. Hence, for every n ^ 1, 

===== ) = E n+ i . 

Furthermore, pip shows that equality holds above if and only if n = 1. □ 



£ n = R(0) ^ R 



Proof of Theorem [H Let Uj = \J (CovX)jj. For the minimum inequality, we 
may and do assume that u 2 is the largest diagonal entry of CovX, hence 
Ui ^ l/^/n. Since ||^||oo ^ l^il) an d = \/2/ttu\, we obtain the lower 

bound EHXIloo ^ nir). This bound is sharp only if for all i, Ui = 1/ 'y/n 
and 1 1 -X" I |oo = \Xi\ almost everywhere, which yields that for every % and j, 
\Xi\ = \Xj\ almost everywhere. 

For the upper bound, let £1, . . . , £ n be i.i.d standard normal variables. By 
a theorem of Sidak ([7], [8]), which is a relative of Slepian's lemma, 

P(||X|| 00 <t)=P(|Jf 1 | ^t,...,\X n \ <t) 

n n 
i=l i=l 



8 



GERGELY AMBRUS 



Thus, the question reduces to Problem [21 and the upper bound provided by 
Theorem [1] is sharp if the coordinate variables of X are independent. □ 

3. Further remarks 

Theorem[T]may also be proved by induction on n; the inductive statement 
asserts that for any constant C ^ 0, the quantity 



/ max{C, \\u x\\ oa \d'y{x) 

JW 1 



where 7 is the standard n-variate Gaussian distribution, is maximal for 
u = (1,0, . . . , 0), and minimal for u = (1/y/n, . . . , 1/^/n). The initial step 
is the n = 2 case. After determining the possible extremum places using 
Lagrange multipliers, the remaining statement amounts to the following. 



-c 2 /2 



Lemma 2. For any c ^ 0, the following inequality holds: 

/oo roo 1 2 

1 - 0(\/2f)) 2 dt s: c + y 1 - <p(t)dt = y-e~" 7 " + c( , 

The proof is somewhat technical, thus we leave it to the interested reader. 

There are two natural directions to generalise the above results. First, 
Problem [1] is open for 2 ^ i ^ n — 3. A method similar to the one presented 
here may be applied to these cases as well; however, when computing the 
mixed volumes of cross-polytopes, one faces a formula (see e.g. Corollary 
2.1 of [5]) which is too complicated to carry out the necessary analysis. It 
may be possible to express the mixed volumes in a more suitable way; in 
that respect, it is illustrative that ([6]) differs from the i = 1 case of the above 
cited formula. 

The other direction is to generalise Problem [2] the following way. 

Problem 4. Let n ^ 1, p, q G (l,oo], and let ^ be an n-variate Gauss- 
ian vector with i.i.d. standard normal coordinate variables. Determine the 
maximum and minimum o/E||u0£|| p subject to the condition \\u\\ q = 1. 

Clearly, in the p = q = 1 case the expectation is independent of the choice 
of u, whereas Theorem [1] provides the answer to the q = 2, p = 00 case. We 
now extend this for < q < 2 as well. 

Theorem 3. For p = 00 and < q ^ 2, the answer for Problem^ is given 
as follows: E||u £||oo is maximised by u = (1, 0, . . . ,0), and it is minimal 
foru= (n~ 1 / q ,...,n- 1 / q ). 

Proof. The argument applied in the course of the proof of Theorem [H to- 
gether with the general case of Lemma [1] imply that the extremal vectors 
are among the given by 

u k q = { k- 1 / g ,.. : ,k- 1 ^ ,p,.. : ,0), k = l,...,n. 

k n—k 

Introducing 

E ktq = k- 1 ^E\\^ 1 ,...,Ck)\\oo, 
the chain of inequalities 

El, q > E2,q > • • • > E n>q 
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easily follows by 

fk + l\ 1,q fk + l\ 1/2 E||(&,...,& +1 )|| 00 
V k J \ k J " E||(6,...,a)l|oo ' 

It would be natural to expect that for every p and q, the behaviour of the 
extremal vectors is similar to the above case. However, this is very far from 
being true. We illustrate this phenomenon by the n = 2 and p = 2 case, 
where by elementary but tedious calculations one can show the following. 
Let qL = 3/2, qu = log 2/ (log tt — log 2) 1.53 and qjj = 2. For 1 ^ q ^ qi, 
the expectation is maximal when u = (1,0), and there is exactly one local 
(and global) minimum at (2 -1 / 13 , 2 -1 / 9 ). For q^ < q < qjj, there is a local 
maximum at both of these directions, and there are two further local (and 
global) minimum places. When q = qM, these two maxima are equal; for 
1 < QM, the global maximum is at (1,0), whereas for q > qM, the global 
maximum is at (2 -1 / 9 , 2~ 1 / 9 ). For q ^ qu, the vector (1,0) becomes a 
global minimum place, and the only local extremum places are (1,0), (0, 1) 
and (2 _1 / g , 2~ l l q ). For general p, a similar pattern holds with qu = 2, and 
qL — > 2 as p — > oo. 

The same situation holds in higher dimensions, with qjj depending on n. 
Thus, in particular, it is not true in general that the extremal vectors u are 
necessarily of the form (a, . . . , a, 0, . . . , 0), up to a permutation of coordi- 
nates. 

For p = oo and q > 2, the distribution of the minimum and maximum 
places is unclear. Theorem [1] and the discussion above show that for q ^ 2, 
the maximum is achieved at (1,0, ...,0), whereas the minimum is taken 
when u is parallel to (1,...,1). However, for q = oo, the role of these 
two directions is clearly swapped. Thus, there must be a transition phase 
as q — > oo, and it is pheasible to expect that the behaviour of the extremal 
places depends heavily on the dimension as well. That for any q > 2, whether 
all the extremal places have equal non-zero coordinates (up to sign) , remains 
an open question. 
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